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Dear CE T9/T10 col leagues, 

In Tampere meeting, we (Hyundai /KAIST) proposed the DC prediction method 
using median filtering and showed considerable improvements of bit savings 

Now we propose another more efficient algorithm, which 

can overcome performance degradations at the vertical (VII and Atul s} 

and horizontal (Median) boundaries. Our preliminary results 

prove advantages of our algorithm over others: 

Bits for DC coding: 
For QCIF, 

Mother and daughter: New < Median < Atul s < VM 

Akjyo : New < Median < Atul 's < VM 

Hall monitor : New < Median < Atul 's < VM 

Container ship : New < Atul 's < Median = VM 

S ean : New < Atul 's < Median < VM 

News : Median = New < Atul 's < VM 

Coastguard : New = Atul 's < VM < Median 

Mother and daughter: New < Median < AtuTs < VM 

Akiyo : New < Median < Atul 's < VM 

Hall monitor : New < Median < Atul 's < VM 

Container ship : New < Atul 's < VM < Median 

Sean : New < Median < Atul 's < VM 

News : New = Median < Atul 's < VM 

Coastguard : New = Atul 's < VM < Median 

'<' means 'less than', and 

' = ' means that bits difference is less than 50 bits for QUr 

and 100 bits for CIF. 

We hope to discard our previously proposed median-based method and 

participate in the CE T9/T10 with this algorithm. 

Please let us know if there is any comments in this document 

or any problem in joining T9/T10. 

Looking forward to your comments. 

Best regards, 

Sang-hee Lee. 
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1. Functionality Addressed 
Improved coding efficiency 

2. Framework 

The aoal of this experiment is to improve the performance of 

DC prediction coding in the current VH. NO syntax modifications are required. 

3. Algorithm Description 

In the figure shown below, D is the current block to be coded, and 
A, B and C represent the neighbor blocks already reconstructed. 



D: current block to be coded 



Let us denote the quantized DC coefficients of the block A, B. and C, 
as DC A, DC B, and DC_C, respectively. 

Then.'the DC predictor for the current block. DCp, is deeded as follows. 



If( abs(DC_A-DC_C) < abs(DC__A-DC_B) ) 
else 



DCp = DC_B 
DCp = DC_C, 



where abs(.) represents an absolute value operator. 

In the special cases such as at the borders of the VOP, following 
rules are appl ied: 

- If there is neither of the block B nor C, DCp =128 

- If there is the block B, but not the block C, DCp - DCJJ 

- If there is the block C, but not the block B, DCp - DC_C 

4. Test Conditions 

- Tpst seauences: QCIF and CIF format class A and B 

C?ass A Skiyo Container ship. Hall monitor, Mother and daughter, Sean 
Class B - Coastguard, Foreman. News, Silent voice 

- First frame only 

- Quantization step size: 5 10 15 20 25 

5. Evaluation Criteria 

- Most important thing is how many bits for DC coding can be saved. 
So. coded bits for DC coefficients should be compared. 

As DC coefficient coding is lossless, its bit rate is not related with 
quantization step sizes. In other words, for a given image, its bit rate 
is fixed for all quantizations step sizes. 



And, the rate dislortion'curves are compared. 
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